1	1	1041
2	0	1001
3	0	1522
4	0	1402
5	0	-1
6	0	-1
7	0	-1
8	1	1011
9	1	1442
10	1	1292
11	1	-1
12	1	-1
13	1	-1
14	1	1292
15	1	1552
16	0	1592
17	0	-1
18	1	952
19	1	1432
20	1	-1
21	0	991
22	0	1552
23	0	-1
24	0	-1
25	0	-1
26	0	921
27	0	-1
28	0	-1
29	1	1182
30	1	1352
31	1	1372
32	1	-1
33	1	-1
34	1	1422
35	1	-1
36	1	1422
37	1	-1
38	1	-1
39	1	-1
40	1	1242
41	1	1542
42	1	1593
43	1	-1
44	1	-1
45	0	1472
46	0	1352
47	0	-1
48	0	1082
49	0	-1
50	0	-1
51	0	1282
52	1	1543
53	1	1362
54	1	-1
55	0	1332
56	0	-1
57	1	1202
58	1	-1
59	0	1322
60	1	1152
61	1	1132
62	1	-1
63	0	1152
64	0	-1
65	0	1222
66	0	-1
67	0	1382
68	1	921
69	1	1092
70	0	1101
71	1	1242
72	1	-1
73	0	1081
74	0	1542
75	0	1042
76	0	1402
77	1	1111
78	0	1081
79	0	1512
80	0	1553
81	1	961
82	0	1192
83	0	1152
84	0	-1
85	0	1112
86	0	1152
87	1	1312
88	0	1422
89	0	-1
90	1	1061
91	1	-1
92	0	1142
93	0	1282
94	0	1352
95	1	1482
96	1	1081
97	0	1012
98	0	-1
99	1	1332
100	1	1562
101	0	1021
102	1	1532
103	1	1342
104	0	1031
105	1	1062
106	1	1241
107	1	-1
108	1	1292
109	1	961
110	1	-1
111	1	1422
112	0	1302
113	1	1091
114	1	1302
115	1	1071
116	1	851
117	1	1002
118	1	721
119	0	1413
120	0	1142
121	0	941
122	1	1002
123	1	1262
124	0	1232
125	0	-1
126	1	1052
127	1	1042
128	1	-1
129	1	1402
130	1	1502
131	1	1082
132	1	1042
133	1	-1
134	1	1152
135	1	1222
136	1	1101
137	1	1022
138	1	-1
139	0	1132
140	0	1402
141	1	1192
142	1	-1
143	0	1272
144	0	-1
145	0	932
146	0	1142
147	1	1212
148	1	-1
149	0	1212
150	0	1122
151	0	1292
152	0	1151
153	1	1442
154	1	-1
155	1	1012
156	0	991
157	1	1062
158	0	1181
159	0	1512
160	1	1192
161	0	1583
162	1	1122
163	1	1092
164	1	911
165	0	1522
166	0	1562
167	0	1161
168	0	1382
169	1	1081
170	1	-1
171	1	981
172	1	1412
173	0	892
174	1	1061
175	1	1242
176	1	1382
177	1	1422
178	1	1011
179	1	1502
180	0	912
181	0	952
182	1	1302
183	1	1352
184	1	-1
185	1	1272
186	1	-1
187	1	1042
188	0	1202
189	1	831
190	1	1022
191	1	1222
192	1	1081
193	1	771
194	1	1092
195	0	772
196	1	1342
197	1	1041
198	1	-1
199	0	1181
200	1	1392
201	0	1071
202	0	741
203	0	981
204	0	1021
205	0	-1
206	1	741
207	0	991
208	0	871
209	1	922
210	0	1332
211	0	-1
212	0	891
213	1	1122
214	1	1081
215	0	1272
216	1	1351
217	1	-1
218	1	941
219	1	861
220	1	851
221	1	1181
222	1	951
223	0	1292
224	0	-1
225	1	1142
226	1	-1
227	1	1192
228	0	1222
229	0	-1
230	1	991
231	1	1231
232	1	1482
233	1	1302
234	0	1482
235	0	991
236	1	1202
237	1	1392
238	1	1351
239	1	1101
240	0	872
241	0	1202
242	1	1192
243	0	881
244	0	-1
245	1	1513
246	1	1071
247	0	851
248	0	931
249	0	-1
250	1	901
251	1	1161
252	0	1111
253	1	1171
254	1	1092
255	1	1062
256	1	831
257	0	741
258	1	1031
259	0	862
260	1	1111
261	1	1021
262	0	661
263	1	1062
264	1	1452
265	1	-1
266	0	862
267	1	1322
268	0	812
269	1	911
270	1	1262
271	0	881
272	0	1172
273	1	1272
274	1	1172
275	1	1372
276	1	891
277	1	971
278	1	1222
279	1	1512
280	1	861
281	0	1052
282	0	781
283	1	951
284	1	-1
285	1	1021
286	1	892
287	1	1142
288	1	1072
